Proposed Algorithm Simple Indirect Algorithm

\Implementation of !-k synthetic aperture radar imaging algorithm on a massively parallel supercomputer," SPIE Figure 9: Comparison of the simple indirect algorithm and the proposed algorithm application, the application can be divided into several stages and the computational requirements of the stages vary. Thus, in each stage, diierent number of processors are used. The M-toN communication algorithm is used between any two consecutive stages. Such processing arises in applications such as ATR, SAR, STAP, and Sonar. and distribute reprints for Governmental purposes notwithstanding any copyright annotation thereon. The experimental results were obtained at the Maui High Performance Computing Center (MHPCC) and at the San Diego Supercomputer Center(SDSC). 13 the second group, respectively. The previous algorithm needed MN communication steps. By using the proposed algorithms, the number of processors required to perform 1K 1K FFT was reduced by up to 50%. The maximum data size that could be processed was also increased by using our algorithm. The proposed M-toN communication algorithms can be used in applications that have heterogeneous computational characteristics.